#2019年省赛-程序设计题 人物相关性分析
import re  # 正则表达式
import bisect  # 二分查找

k = int(input())
s = input()

lista = [m.start() for m in re.finditer(r"\bAlice\b", s)]  # 返回 Alice 起始索引位置的数组
listb = [m.start() for m in re.finditer(r"\bBob\b", s)]  # 返回 Bob 起始索引位置的数组

count = 0
for i in range(len(lista)):  # 当对 Alice 遍历时，应对 Bob 进行二分查找（同理可取反）
    lo = bisect.bisect(listb, lista[i] - k - 3)  # 对 Alice 的左界查找 Bob （需减去 Bob 的长度）
    up = bisect.bisect(listb, lista[i] + k + 5)  # 对 Alice 的右界查找 Bob （需加上 Alice 的长度）
    count += up - lo  # 上界 - 下界，即为结果
print(count)
